home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 15594 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.2 KB  |  32 lines
  1. Path: longwood.cs.ucf.edu!not-for-mail
  2. From: schnitzi@longwood.cs.ucf.edu (Mark Schnitzius)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Fastest Sorting Algorithm?
  5. Date: 6 Apr 1996 12:01:13 -0500
  6. Organization: University of Central Florida
  7. Message-ID: <4k680p$6fs@longwood.cs.ucf.edu>
  8. References: <Dou55w.7MB@novice.uwaterloo.ca> <DpAxtI.3w9@undergrad.math.uwaterloo.ca> <4k4unk$15qe@sol.caps.maine.edu>
  9. NNTP-Posting-Host: longwood.cs.ucf.edu
  10.  
  11. Scott <slary61@maine.maine.edu> writes:
  12.  
  13. >"And how would you make it faster still?" He couldn't come up with 
  14. >> >much...end of interview.
  15. >> Mybe they meant tweaking stratigies for quicksort like how
  16. >> to choose a pivot element.  Who knows. 
  17. >> 
  18. >> -- 
  19. >It's hard to beat the sort invented by Hoare at O(2log n). As far
  20. >as comparison sorts go, I don't think its been beaten.
  21.  
  22. Is it really 2logn?  My understanding was that a sort couldn't be
  23. less than nlogn...  More info, please.
  24.  
  25.  
  26.  
  27. _____________________________________________________________
  28. mark schnitzius - - - - - - - - - - - - - schnitzi@mentos.com
  29.        <a href="http://east.isx.com/~schnitzi/">me</a>
  30. "I don't know if it's good that they did invent the wheel
  31.  But ever since... I've been rolling on to you" --Frank Black
  32.